On Upper Bounds of Chalk and Hua for Exponential Sums
نویسندگان
چکیده
Let f be a polynomial of degree d with integer coefficients, p any prime, m any positive integer and S(f, pm) the exponential sum S(f, pm) = ∑pm x=1 epm(f(x)). We establish that if f is nonconstant when read (mod p), then |S(f, pm)| ≤ 4.41pm(1− 1 d . Let t = ordp(f ′), let α be a zero of the congruence p−tf ′(x) ≡ 0 (mod p) of multiplicity ν and let Sα(f, pm) be the sum S(f, pm) with x restricted to values congruent to α (mod pm). We obtain |Sα(f, pm)| ≤ min{ν, 3.06}p t ν+1 p m(1− 1 ν+1 ) for p odd, m ≥ t+2 and dp(f) ≥ 1. If, in addition, p ≥ (d − 1)(2d)/(d−2), then we obtain the sharp upper bound |Sα(f, pm)| ≤ p 1 ν+1 .
منابع مشابه
Capacity Bounds and High-SNR Capacity of the Additive Exponential Noise Channel With Additive Exponential Interference
Communication in the presence of a priori known interference at the encoder has gained great interest because of its many practical applications. In this paper, additive exponential noise channel with additive exponential interference (AENC-AEI) known non-causally at the transmitter is introduced as a new variant of such communication scenarios. First, it is shown that the additive Gaussian ch...
متن کاملOptimal binomial, Poisson, and normal left-tail domination for sums of nonnegative random variables
Exact upper bounds on the generalized moments E f(Sn) of sums Sn of independent nonnegative random variables Xi for certain classes F of nonincreasing functions f are given in terms of (the sums of) the first two moments of the Xi’s. These bounds are of the form E f(η), where the random variable η is either binomial or Poisson depending on whether n is fixed or not. The classes F contain, and a...
متن کاملExplicit upper bounds for exponential sums over primes
We give explicit upper bounds for linear trigonometric sums over primes.
متن کاملUpper Bounds for the Derivative of Exponential Sums
The equality sup p | p(a) | ‖p‖[a,b] = 2n2 b− a is shown, where the supremum is taken for all exponential sums p of the form p(t) = a0 + n
متن کاملOn distribution of exponential
Distribution of the values of exponential sums in nite elds of characteristic two is considered. We derive upper bounds on the individual components of this distribution.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001